翻訳と辞書
Words near each other
・ Yen Ara Asaase Ni
・ Yen Chia-kan
・ Yen Chiu-lai
・ Yen Chow Street
・ Yen Hsing-su
・ Yen Lightsey
・ Yen Lu
・ Yen Ming
・ Yen Ngoc Do
・ Yen Plus
・ Yen Press
・ Yen Santos
・ Yen Shui-long
・ Yen Tan
・ Yen Teh-fa
Yen's algorithm
・ Yen-j
・ Yenadis
・ Yenagi
・ Yenagoa
・ Yenagoa Township Stadium
・ Yenagudde
・ Yenakiieve
・ Yenakiieve tram
・ Yenakiyeve Iron and Steel Works
・ Yenal
・ Yenal Tuncer
・ Yenan (disambiguation)
・ Yenangyaung
・ Yenangyaung Township


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Yen's algorithm : ウィキペディア英語版
Yen's algorithm
Yen's algorithm computes single-source ''K''-shortest loopless paths for a graph with non-negative edge cost. The algorithm was published by Jin Y. Yen in 1971 and employs any shortest path algorithm to find the best path, then proceeds to find ''K'' − 1 deviations of the best path.
==Algorithm==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Yen's algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.